#include <iostream>
using namespace std;

int main() 
{
    string str;
    int len;
    cin>>str>>len;
    int i=0,j=i+len-1;
    if(j>str.size())
    {
        cout<<str<<endl;
        return 0;
    }
    int count=0;
    string ret=str.substr(0,len);
    for(int k=i;k<=j;k++)
    {
        if(str[k]=='C'||str[k]=='G') count++;
    }
    int maxcount=count;
    while(j+1<str.size())
    {
        //printf("maxcount:%d\n",maxcount);
        i++;
        j++;
        int tem=count;
       //printf("i:%d,j:%d,count:%d\n",i,j,count);
       //出窗口
       if(str[i-1]=='C'||str[i-1]=='G') tem--;
       if(str[j]=='C'||str[j]=='G')tem++;
       //printf("i:%d,j:%d,tem:%d\n-----------------------\n",i,j,tem);
       if(tem>maxcount)
       {
        ret=str.substr(i,len);
        maxcount=tem;
       }
       count=tem;
      
    }
    cout<<ret<<endl;
}
// 64 位输出请用 printf("%lld")